Johnston menerima jemputan untuk menyertai kem pasukan kebangsaan Kanada pada Januari 2021.[22] Beliau membuat penampilan pertama untuk Kanada pada 25 Mac 2021, sebagai pemain pengganti minit ke-69 menentang Bermuda dalam pusingan pertama Kelayakan Piala Dunia 2022,[23] dan menjaringkan gol pertamanya untuk Kanada dalam perlawanan seterusnya menentang Cayman Islands.[24] Pada Jun 2021, Johnston disenaraikan dalam senarai awal 60 orang untuk 2021 CONCACAF Gold Cup,[25] dan pada 1 Julai beliau disenaraikan dalam senarai akhir.[26]

Pada November 2022, Johnston dipanggil ke skuad Kanada untuk 2022 FIFA World Cup,[27] di mana beliau bermain dalam semua tiga perlawanan Kanada. Pada Jun 2023, Johnston disenaraikan dalam skuad 23 orang Kanada untuk 2023 CONCACAF Nations League Finals.[28]